Cdmtcs Research Report Series Multiset Processing by Means of Systems of Sequential Transducers Multiset Processing by Means of Systems of Sequential Transducers 1
نویسندگان
چکیده
We introduce a computing mechanism of a biochemical inspiration (similar to a P system in the area of computing by membranes) which consists of a multiset of symbol-objects and a set of nite state sequential transducers. The transducers process symbols in the current multiset in the usual manner. A computation starts in an initial con guration and ends in halting con guration. The power of these mechanisms is investigated (the main result says that systems with two components generate all gsm images of all permutations of recursively enumerable languages), as well as the closure properties of the obtained family (which is shown to be a full AFL).
منابع مشابه
Multiset Processing by Means of Systems of Finite State Transducers
We introduce a computing mechanism of a biochemical inspiration (similar to a P system from the area of Computing with Membranes) which consists of a multiset of symbol-objects and a set of nite state transducers. The transducers process symbols in the current multi-set in the usual manner. A computation starts in an initial connguration and ends in a halting connguration. The power of these me...
متن کاملREDUNDANCY OF MULTISET TOPOLOGICAL SPACES
In this paper, we show the redundancies of multiset topological spaces. It is proved that $(P^star(U),sqsubseteq)$ and $(Ds(varphi(U)),subseteq)$ are isomorphic. It follows that multiset topological spaces are superfluous and unnecessary in the theoretical view point.
متن کاملDesign and Implementation of a High Speed Systolic Serial Multiplier and Squarer for Long Unsigned Integer Using VHDL
A systolic serial multiplier for unsigned numbers is presented which operates without zero words inserted between successive data words, outputs the full product and has only one clock cycle latency. The multiplier is based on a modified serial/parallel scheme with two adjacent multiplier cells. Systolic concept is a well-known means of intensive computational task through replication of func...
متن کاملDesign and Implementation of a High Speed Systolic Serial Multiplier and Squarer for Long Unsigned Integer Using VHDL
A systolic serial multiplier for unsigned numbers is presented which operates without zero words inserted between successive data words, outputs the full product and has only one clock cycle latency. 
The multiplier is based on a modified serial/parallel scheme with two adjacent multiplier cells. Systolic concept is a well-known means of intensive computational task through replication of fu...
متن کاملON GENERALIZED FUZZY MULTISETS AND THEIR USE IN COMPUTATION
An orthogonal approach to the fuzzification of both multisets and hybridsets is presented. In particular, we introduce $L$-multi-fuzzy and$L$-fuzzy hybrid sets, which are general enough and in spirit with thebasic concepts of fuzzy set theory. In addition, we study the properties ofthese structures. Also, the usefulness of these structures is examined inthe framework of mechanical multiset proc...
متن کامل